Current Result Document :
| 한글제목(Korean Title) |
k-배율 순위패턴매칭 |
| 영문제목(English Title) |
k-Scaled Order-Preserving Pattern Matching |
| 저자(Author) |
박경빈
김영호
나중채
심정섭
Kyung Bin Park
Youngho Kim
Joong Chae Na
Jeong Seop Sim
|
| 원문수록처(Citation) |
VOL 48 NO. 02 PP. 1152 ~ 1154 (2021. 12) |
한글내용
(Korean Abstract) |
정수문자로 구성된 두 문자열 x, y는 길이가 같고 문자들 사이의 상대적인 순위가 모두 같으면 순위동형이라 한다. 순위패턴매칭문제는 길이가 n인 문자열 T와 길이가 m인 문자열 P가 주어졌을 때, P와 순위동형인 T의 모든 부분문자열을 찾는 문제이다. 본 논문에서는 k-배율 순위패턴매칭문제를 정의하고, 이를 O(n+mlogm) 시간에 해결하는 알고리즘을 제시한다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
